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What is claimed is: 
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1 . An apparatus comprising: 

a data word extractor to successively extract a first plurality of data word 
groups from a stream of input data, one data word group at a time, with each 
extracted data word group (paving a group size of at most n bytes, where n is an 
integer; 

a plurality of CRC calculation assemblies coupled to the data word extractor 
to be selectively employed tq incrementally calculate a CRC value for the first 
plurality of data word groupsjthe calculation being iteratively performed, one 
iteration at a time, and for eac h iteration, the selection of the CRC calculation 
assemblies being made in accordance with the group size of the data word group 
extracted for the iteration,; 

a plurality of storage elements correspondingly coupled to the plurality of 

correspondingly store the results generated by the 
corresponding ones of the CR£ calculation assemblies for one iteration of the 
iterative calculation; and 

a plurality of selectors coupled to storage elements and the plurality of CRC 
calculation assemblies to selectively re-circulate one of the stored results back to 
the selected one of the CRC calculation assemblies for the next iteration of 
calculation, and to selectively output one of the stored results as the calculated CRC 
value at the end of the iterative calculation. 



CRC calculation assemblies tc 
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1 2. The apparatus of claim 1 , wherein the plurality of CRp calculation assemblies 

2 comprise a first CRC calculation assembly coupled to the clata word extractor to 

3 incrementally calculate the CRC value for said first plurality of data word groups for 

4 an iteration, whenever the data word extractor extract^a data word group of n/2 or 

5 less bytes for the iteration, where n is an even intege 

1 3. The apparatus of claim 2, wherein the first CRC calculation assembly 

2 comprises less than n/2 CRC calculators coupled to each other in a cascaded 

3 manner to be selectively employed in combination in at least some of the time to 

4 incrementally calculate the CRC value foriaid first plurality of data word groups for 

5 an iteration, whenever the data word exj/actor extracts a data word group of n/2 or 

6 less bytes for the iteration. 

1 4. The apparatus of claim 2, wfierein the first CRC calculation assembly 

2 comprises n/2 CRC calculators tp be selectively employed exclusively to 

3 incrementally calculate the CRC value for said first plurality of data word groups for 

4 an iteration, whenever the data word extractor extracts a data word group of n/2 or 



7 

tic 



5 less data bytes for the iteration. 

1 5. The apparatus of claim 2, wherein the plurality of CRC calculation assemblies 

2 further comprise a second CRC calculation assembly coupled to the data word 

3 extractor to incrementally calculate the CRC value for said first plurality of data word 

4 groups for an iteration, whenever the data word extractor extracts a data word group 

5 of more than n/2 bytes for the iteration. 
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1 6. The apparatus of claim 5, wherein the second CRC calculation assembly 

2 comprises less than n/2 CRC calculators to be selectively employed in combination 

3 at least some of the times to incrementally calculate the QRC value for said first 

4 plurality of data word groups for an iteration, whenever/the data word extractor 

5 extracts a data word group of more than n/2 bytes for the iteration. 

1 7. The apparatus of claim 5, wherein the second CRC calculation assembly 

2 comprises n/2 CRC calculators to be selectively employed exclusively to 

3 incrementally calculate the CRC value for said first plurality of data word groups for 

4 an iteration, whenever the data word extj?actor extracts a data word group of more 

5 than n/2 bytes for the iteration. 



1 8. The apparatus of claim 2, wnerein the data word extractor also extracts a 

2 second plurality of data word groups, and the plurality of CRC calculation 



™ 3 assemblies further comprise a/second CRC calculation assembly coupled to the 

y = 

l» 4 data word extractor to incrementally calculate a CRC value for the second plurality 

Q 5 of data word groups, for ary iteration, whenever the data word extractor extracts for 

6 the second plurality of data word groups, a data word group of n/2 or less bytes, 

7 where n is an even integer. 

1 9. The apparatus of claim 1 , wherein the plurality of selectors comprise 

2 a first selector coupled to the storage elements and the plurality of CRC 

3 calculation assemblies to selectively re-circulate one of the stored results back to 

4 the selected one of the CRC calculation assemblies for the next iteration of 

5 calculation, and 
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6 a second selector coupled to the first selector to cooperate with the first 

7 selector to selectively output one of the stored results as tpe calculated CRC value 

8 at the end of the iterative calculation. 

1 1 0. The apparatus of claim 1 , wherein n equals y 

1 11. The apparatus of claim 1 , wherein the apparatus is disposed on an integrated 

2 circuit. 

1 12. A method comprising: 

2 successively extracting a first plurality of data word groups from a stream of 

3 input data, one data word group at a time, with each extracted data word group 

4 having a group size of at most n bytes, where n is an integer; 

5 selectively employing a plurality of CRC calculation assemblies coupled to the 

6 data word extractor to incrernentally calculate a CRC value for the first plurality of 

7 data word groups, with the calculation being iteratively performed, one iteration at a 

8 time, and for each iteration, selecting the CRC calculation assemblies in 

9 accordance with the group size of the data word group extracted for the iteration; 

10 correspondingly storing the results generated by the plurality of CRC 

1 1 calculation assemblies for one iteration of the iterative calculation into a plurality of 

1 2 storage elementsy^nd 

13 selectively re-circulating one of the stored results back to the selected one of 

14 the CRC calculation assemblies for the next iteration of calculation, and selectively 

15 outputting or^e of the stored results as the calculated CRC value at the end of the 

1 6 iterative calculation. 
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1 13. The method of claim 12, wherein said selectiv^ employment of a plurality of 

2 CRC calculation assemblies comprise selecting a first CRC calculation assembly to 

3 incrementally calculate the CRC value for said first plurality of data word groups for 

4 an iteration, whenever the data word extractor extracts a data word group of n/2 or 

5 less bytes for the iteration, where n is an ever/ integer. 

1 14. The method of claim 13, wherein sand selective employment of the first CRC 

2 calculation assembly comprises selectively employing a combination of less than n/2 

3 CRC calculators to incrementally calculate the CRC value for said first plurality of 

4 data word groups for an iteration, whenever the data word extractor extracts a data 

5 word group of n/2 or less bytes for trie iteration. 

1 1 5. The method of claim 1 3, wherein said selective employment of the first CRC 

2 calculation assembly comprises selectively employing one of n/2 CRC calculators to 

3 to incrementally calculate the' CRC value for said first plurality of data word groups 

4 for an iteration, whenever tl^e data word extractor extracts a data word group of n/2 

5 or less data bytes for the iteration. 

1 1 6. The method of cfaim 1 3, wherein said selective employment of the plurality of 

2 CRC calculation assemblies further comprise selecting a second CRC calculation 

3 assembly to incrementally calculate the CRC value for said first plurality of data 

4 word groups for an Iteration, whenever the data word extractor extracts a data word 

5 group of more than n/2 bytes for the iteration. 

1 17. The method of claim 16, wherein said selective employment of the second 

2 CRC calculation'assembly comprises selecting a combination of less than n/2 CRC 
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3 calculators to incrementally calculate the CRC value foi/said first plurality of data 

4 word groups for an iteration, whenever the data wordyfextractor extracts a data word 

5 group of more than n/2 bytes for the iteration. 

1 1 8. The method of claim 1 6, wherein said selecting of the second CRC 

2 calculation assembly comprises selecting on^ of n/2 CRC calculators to 

3 incrementally calculate the CRC value for said first plurality of data word groups for 

4 an iteration, whenever the data word exactor extracts a data word group of more 

5 than n/2 bytes for the iteration. 

1 19. The method of claim 13, whe'rein said extraction further comprises extracting 

2 a second plurality of data word groups, and said selective employment of the 

3 plurality of CRC calculation assemblies further comprise selecting a second CRC 

4 calculation assembly to incrementally calculate a CRC value for the second plurality 

5 of data word groups, for an iteration, whenever the data word extractor extracts for 

6 the second plurality of data word groups, a data word group of n/2 or less bytes for 

7 the iteration, where n is an even integer. 



1 20. An apparatus comprising: 

2 a plurality of processing units to correspondingly process a plurality of 

3 network traffic flov^s; and 

4 a shared CRC generation block coupled to the processing units to alternately 

5 generate a CRC value for a data block of a selected one of the network traffic flows, 

6 the shared CRC generation block including at least one CRC generation unit that 

7 iteratively generate a first CRC value for the data block of the selected one of the 

8 network traffic flows, the at least one CRC generation unit including a plurality of 
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9 CRC calculation assemblies to be selectively/employed to incrementally calculate a 

10 CRC value for a first plurality of data word groups, the calculation being iteratively 

1 1 performed, one iteration at a time, and the/selection of the CRC calculation 

12 assemblies for the various iterations beina made in accordance with group sizes of 

13 extracted data word groups of the first plurality data words for the various iterations. 

1 21 . The apparatus of claim 20, wherein the plurality of CRC calculation 

2 assemblies comprise a first CRC calculation assembly coupled to the data word 

3 extractor to incrementally calculate the CRC value for said first plurality of data word 

4 groups for an iteration, wheneve^a group size of a data word group of said first 

5 plurality of data word groups is.n/2 or less bytes for the iteration, where n is an even 

6 integer. " 

1 22. The apparatus of clairh 21 , wherein the first CRC calculation assembly 

2 comprises less than n/2 CRC calculators coupled to each other in a cascaded 

3 manner to be selectively employed in combination in at least some of the times to 

4 incrementally calculate trie CRC value for said first plurality of data word groups for 

5 an iteration, whenever a group size of a data word group of said first plurality of data 

6 word groups is n/2 or Jess bytes for the iteration. 



1 23. The apparatus of claim 21 , wherein the first CRC calculation assembly 

2 comprises n/2 CRG calculators to be selectively employed exclusively to 

3 incrementally calculate the CRC value for said first plurality of data word groups for 

4 an iteration, whenever a group size of a data word group of said first plurality of data 

5 word groups is /n/2 or less data bytes for the iteration. 
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1 24. The apparatus of claim 21 , wherein the plurality of CRC calculation 

2 assemblies further comprise a second CRC calculation assembly coupled to the 

3 data word extractor to incrementally calculate the CRC value for said first plurality of 

4 data word groups for an iteration, whenever a group size of a data word group of 

5 said first plurality of data word groups is more than n/2 bytes for the iteration. 

/ 

1 25. The apparatus of claim 24, wherein the second CRC calculation assembly 

2 comprises less than n/2 CRC calculators to be selectively employed in combination 

3 at least some of the times to incrementally calculate the CRC value for said first 

O 4 plurality of data word groups for an iteration, whenever a group size of a data word 

j£ 5 group of said first plurality of data wop groups is more than n/2 bytes for the 

6 iteration. 



1 26. The apparatus of claim 24, wherein the second CRC calculation assembly 

2 comprises n/2 CRC calculator to be selectively employed exclusively to 

3 incrementally calculate the QRC value for said first plurality of data word groups for 



w 

Q 4 an iteration, whenever a gr6up size of a data word group of said first plurality of data 



5 word groups is more thair n/2 bytes for the iteration. 

1 27. The apparatus/of claim 21 , wherein the plurality of CRC calculation 

2 assemblies further comprise a second CRC calculation assembly to incrementally 

3 calculate a CRC value for a second plurality of data word groups, for an iteration, 

4 whenever a groi/p size of a data word group of the second plurality of data word 

5 groups is n/2 pr less bytes for the iteration, where n is an even integer. 
1 
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